10/583769 

WO 2005/062647 PCT/IT2003/000850 

iAP20Rec'dPCT/PTO2UUN 200f 

METHOD, SYSTEM AND COMPUTER PROGRAM FOR PLANNING A TELECOMMUNICATIONS NETWORK 



FIELD OF THE INVENTION 

5 

The present invention deals in general with planning of 
a telecommunications network for radio equipment, and 
more specifically deals with a method, a system and a 
computer program product for planning a 
. 10 telecommunications network for. radio equipment including 
a plurality of cells arranged in a geographic area. 

In particular, the present invention deals with a method 
for planning a telecommunications network paying 
15 attention to limiting the pilot pollution phenomenon, in 
addition to a processing system or- group of programs for 
performing the above methpd. 

BACKGROUND OF THE INVENTION 

20 

Telecommunication networks, particularly for radio- 
mobile equipment of the cellular type, are characterized 
by the division of the network covering geographic area 
into a plurality of cells, each one of which is defined 
25 as the set of elementary territory areas (pixels) served 
by the radio-electric signal radiated by the antenna of 
a fixed radio base station. 

Telecommunication networks for third-generation UMTS 
30 (Universal Mobile Telecommunications System) radio- 
mobile terminals use, as known, a radio interface based 
on the CDMA (Code Division Multiple Access) technique. 

Among the known cellular networks, those that use a CDMA 
35 access technique show the peculiarity that the same 
frequency band (channel) can be used in different cells, 



WO 2005/062647 



PCT/IT2003/000850 



2 

so that the passage of a mobile terminal from one cell 
to another neighbor cell (handover) can be managed by- 
using the same frequency. Such technique are called 
"sof t handover" . 

5 

The "soft handover" mechanism provides that, in 
particular areas, called soft handover or macro - 
divfearsity areas, a thdbilfe terminal is able td decode the 
signals from many antennas, and therefore to exchange 
10 information with many Radio Base Stations (RBS) . 

The location of macro-diversity areas and their 
dimensioning are highly important for the correct 
operation and cell equipment dimensioning in a 
. 15 telecommunications network since, as obvious, a mobile 
terminal in macro -diversity engages resources from all 
Radio Base Stations with which it is simultaneously 
connected. 

20 A further peculiarity of UTMS networks consists in that 
such networks are adapted to provide a plurality of 
services, such as for example: 

- Telephone; 

- Fax; 

25 - Video- telephone; 

- Internet access, 

and that each one of such services generally has 
service-specific characteristics in terms of speed 
(number of bits per second) and traffic (amount, 
30 symmetrical or asymmetrical) . 

It follows that, when planning a network, cell sizing 
must jointly take into account the characteristics of 
each service and the possible grouping of services on a 
35 single radio carrier, as provided in agreement with the 
CDMA access technique. 
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Therefore, planning of UMTS networks, due to its 
peculiarity, is a complex activity that requires 
substantially different approaches from those so far 
5 used for known mobile networks such as GSM (Global 
System for Mobile Communication) or IS95 (Interim 
Standard) . 

The known methods for simulating UMTS networks can be 
10 grouped, according to their approach, into two different 
families: "statistic" methods and "deterministic" 
methods . 

Statistic methods are mainly based on a Montecarlo type 
15 approach (refer to 3GPP TR 25.942 v6.0.0 2002-12 - "RF 
System Scenarios - Release 6"). 

The term "Montecarlo simulation" is usually employed for 
pointing out a static simulation composed of a series of 

20 statistically independent "snapshots" . After having 
fixed the scenario object of the study, each snapshot 
consists in a realization of a stochastic process 
generated starting from different distributions of users 
in the examined area, that simulates the behavior of the 

25 examined network. At the end of every snapshot network 
performance indicators are provided as results. The 
simulation ends with the statistical analysis of various 
performance indicators provided by the snapshots, for 
which their number must be enough to guarantee statistic 

30 stability of results that will determine such planning. 

It is a rather specific methodology that is particularly 
adapted to examine performances of a network, for 
example of the UTMS type, that is scarcely 
35 geographically extended, but that, due to an intrinsic 
model "slowness" due to the statistic convergence of 
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results, cannot be extended to the treatment of networks 
of such type related to geographic areas that can be 
compared with those of a nation such as Italy, for 
example . 

5 

Deterministic methods, though keeping the static 
analysis characteristic, systematically take into 
account all territory pixels on which the network 
insists, and clearly are more, adapted for planning 

10 networks, for example of the UTMS type, related to very 
wide geographic areas, even if the result generally has 
smaller levels of compliance with the evolving reality. 
Different from Montecarlo methods, they have as input a 
single distribution of users and are carried out in a 

15 single simulation without the need of statistic 
aggregations of results. 

Depending on a series of simulations using one of the 
previously mentioned methods, it is possible to realize 
20 a planning process that results in a set of network 
configuration parameters to be adopted to reach 
performances that the network must guarantee for the 
provided users. 

25 Among the objectives in terms of performances of a 
planning process performed using any simulation method, 
being a statistic or deterministic one, the "pilot 
pollution" phenomenon limitation becomes important. 

30 Like every cellular radio-mobile system, the UTMS system 
too provides for common control channels that are spread 
within the whole area of each cell. Such channels 
transmit system information that are mandatory for 
receiving terminals. 

35 

Among these, the CPICH (Common Pilot CHannel) pilot 
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channel is a physical channel in downlink that transmits 
a predefined sequence of bits at 30 kbit/s and is used 
by mobile terminals for synchronizing to the network. 
The pilot channel signal acts as "beacon" to point out 
5 the existence of a nearby base station to network 
receiving terminals, 

. Each cell transmits its own pilot signal at a common 
frequency, and with a power that is a fraction of the 
10 maximum power that can be radiated by the cell. The 
comparison between signal powers of different pilot 
channels allows the terminals to recognize the server 
base station and to manage possible hand-over processes. 

15 If a terminal is in an area in which it receives the 
pilot signals of a greater number of cells than the 
number of cells that can be managed by the terminal and 
with comparable powers, there results an interference 
phenomenon known as "pilot pollution 7 ' that can create a 

20 decreased transmission capability in the area or even 
the loss of current calls. This phenomenon also implies 
higher consumption of internal terminal power due to the 
increase of processing needs. In fact, in such 
situation, the mobile terminal continuously changes the 

25 set of cells to which it is connected in macro-diversity 
(so-called "active set"), since the number of candidate 
cells to macro -diversity is greater than the maximum 
number of cells that can be managed by the terminal 
itself . 

30 

The pilot pollution therefore is an indicator of how 
many cells in excess are perceived by a radio-mobile 
terminal when it is connected to a network (and 
therefore of how many cells in excess would be perceived 
35 by a radio-mobile terminal once connected to the network 
being planned) with respect to its capability of 
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managing cells, (maximum number of cells to which it can 
be connected in macro-diversity) and with respect to 
parameters being set in the network. 

5 For such purposes, systems and methods are known in the 
art for planning UMTS networks that take into account 
the pilot pollution phenomenon, for example the 3g Tool 
by Aircom International based on a Montecarlo method, 
and the NPSW (Network Planning. Strategies for WCDMA) 
10 Tool by Nokia (see manual: "Radio Network Planning 
Optimization for UMTS", Joana et al . , Wiley&Sons, 2002) 
based on a deterministic method. 

The Applicant has detected that, from part of the known 
15 art, the pilot pollution evaluation is performed based 
on information related to electromagnetic coverages and 
parameters set in the network, such as, for example, the 
macro-diversity depth (in dBm) and the maximum number of 
cells to which the terminal can be connected in macro- 
20 diversity ("active set") . The Applicant has further 
observed that planning of a network configuration that 
limits the pilot pollution phenomenon based only on the 
knowledge of the electromagnetic coverages of the cells 
does not optimize the use of network resources, since 
25 network resources are paid also in areas where they 
would not be necessary, namely in non-critical areas as 
regards the service offer profile, where the number of 
users that access the network is rather small. 

30 SUMMARY OF THE INVENTION 

Object of the present invention is realizing a method 
and a system for planning a telecommunications network 
for radio equipment that do without the limits described 
35 in the prior art and that selectively optimize the 
network configuration depending on the probability of 
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pilot pollution occurrence in critical areas, namely 
with a high probability of generating traffic. 

According to the present invention, such object is 
5 reached with a method and a system for planning a 
telecommunications network whose characteristics can be 
found in the independent Claims. 

A further object of the present invention is a 
10 processing program or group of programs as claimed. 

Synthetically, the present invention is based on the 
assumption that performances of a network also depend on 
the density of user activation, namely on the time 
15 characteristics of network activities (variable 
traffic) . 

In other terms, if a pixel has a very low offered 
traffic, it is not convenient that the pilot pollution 
20 phenomenon is taken into account by the relevant 
telephone operator, since the phenomenon negatively 
affects a limited number of users. 

Vice versa, if the same pixel is characterized by a high 
value of offered traffic with the consequence that 

25 mobile terminals must increase their processing power 
since they receive from the server base station a pilot 
signal whose power is comparable with that of the pilot 
channels of adjacent cells, under such situation it is 
convenient that the pilot pollution phenomenon is taken 

30 into account by the telephone operator since this 
phenomenon negatively affects a high number of users. 

It results that minimizing the pilot pollution 
phenomenon is particularly important in territory areas 
35 where the probability of generating traffic is high (for 
example: urban centers, motorways), while it is not a 
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meaningful problem in areas with scarce probability of 
generating traffic (for example: inhabited areas, 
woods) . 

5 The present invention therefore is based on the 
principle of evaluating the pilot pollution phenomenon 
depending on the amount of expected traffic in the 
territory area under planning, namely the probability of 
service request from single pixels. 

10 

The innovative criteria of estimating the pilot 
pollution can be used - in a planning process of a 
cellular telecommunication network - when evaluating the 
cell domain or the service areas, as will be more clear 
15 from the following detailed description. 

DETAILED DESCRIPTION OF THE FIGURES 

Further advantages and characteristics of the present 
20 invention will appear from the following detailed 

description, provided as a non-limiting example with 

reference to the enclosed drawings, in which: 

figure 1 is a simplified diagram of a system for 

planning a telecommunications network for radio 
25 equipment according to the invention; 

figures 2a and 2b are flow diagrams of two 

variations of the method for planning a 

telecommunications network for radio equipment according 

to the invention; and 
30 figure 3 is a schematic representation of three 

network cells affected by the pilot pollution 

phenomenon . 

DETAILED DESCRIPTION OF THE INVENTION 

35 

With reference to figure 1, a system is essentially 
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shown for planning a telecommunications network for 
radio equipment or terminals (for example radio-mobile, 
or more simply mobile, terminals) . It comprises, for 
example, a computerized workstation 10, of a known type, 
5 having a processing subsystem (basic module) 12, a 
displaying device (display) 14, a keyboard 16, a 
pointing device (mouse) 18 and a device for connection 
to a local network (network bus) 20. 

10 As workstation 10, for example the J6700 model from 
Hewlett-Packard Company can be used, having a 750 -MHz 
CPU, a 10-Gbyte RAM memory, a 70-Gbyte internal disk 
drive and a UNIT- type operating system. 

15 The workstation is arranged to process groups or modules 
of programs stored on a disk or accessible in the 
network, and to display results on the display 14 . 
Groups or modules of programs are processing and 
computation programs that realize a method for planning 

20 a telecommunications network, for example a 
deterministic method known in its general terms from WO- 
A-02/35872. 

The system according to the invention further comprises 
25 a subsystem of disks 22, of a known type, connected by 
means of the network connection 20 to the workstation 10 
and adapted to contain reference data bases stored 
therein, as will be described in detail hereinafter, 
with reference to implementing the method according to 
30 the invention. 

Obviously, the data bases can also be stored, if of 
limited sizes, in the disk unit of workstation 10 
without thereby changing the characteristics of the 
35 invention. Moreover, the system can be arranged for the 
connection to other input /output , local or remote 
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peripheral devices, or can consist in a processing 
system of the distributed type, but such herein 
described arrangements are deemed well known in the art 
and will not be further described herein, since they are 
5 not relevant in order to carry out and understand the 
present invention. 

In general, the system in the described configuration or 
in other equivalent configurations is arranged for 
10 planning and dimensioning a telecommunications network 
for radio terminals depending on programs or groups of 
programs (modules) implemented for carrying out the 
method according to the invention and with the help of 
data bases stored in the subsystem of disks 22 . 

15 

Merely as an example, the present invention will be 
applied to a deterministic method for planning a UMTS 
network synthetically recalled herein below with 
reference to figures 2a and 2b and known from WO-A- 
20 02 / 3 5 8 7 2, but obviously it can find application in any 
other network planning method of the CDMA, deterministic 
or statistic type. 

The planning method comprises a plurality of steps that 
25 can be grouped into four logic blocks: 

a first block 2 00 for preparing data necessary for 
network planning; 

a second block 300 for planning and sizing the 
network depending oh the radio connection from one 
30 mobile terminal to the Base Radio Station ("uplink" 
section) ; 

a third block 400 for checking the sizing performed 
in block 300; and 

a fourth block 500 for refining the network 
35 planning and sizing depending on the radio connection 
from Base Radio Station to mobile terminals ("downlink" 
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section) . 

The first block 200 comprises the operations of 
computing cell coverage areas (step 220) , computing or 
5 forecasting traffic distribution on territory (step 240) 
and computing cell domains (step 260) . 

Sizes and characteristics of each coverage, namely of 
the locus of elementary territory areas or pixels in 

10 which the radio-electric signal radiated by a fixed 
radio station is received within a predetermined range 
(for example 80 Km) are computed depending on geographic 
data bases 230, urbanization and territory morphology 
data bases 232, and radio-electric characteristics of 

15 Radio Base Stations 234. 

Processing by the system is automatic and the system is 
adapted to graphically show the computation results on 
the display 14 of workstation 10. 

20 

The traffic offered for every service per elementary 
area (pixel) is estimated according to different 
possible approaches depending on a traffic data base 
250, for example by exploiting pre-existing reference 
25 information such as voice traffic measures of the GSM 
type, or estimating the traffic values pixel by pixel 
depending on information provided by marketing offices. 

The step of computing domains provides for the 
30 computation, within each coverage area, using realistic 
propagation models related to the affected area, of the 
locus of pixels in which the radio- electric signal can 
be decoded by a mobile terminal when only the thermal 
noise is present. 

35 

The Domains computation is specific for UMTS networks 
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and for the downlink section, and is performed taking as 
reference the family of services that shows looser 
limits, namely that service or that family of services 
that requires the lowest value of power received from a 
5 mobile terminal in order to be able to decode the radio - 
electric signal. In particular, the domain for each cell 
is computed by verifying for every coverage pixel 
whether the radio-electric signal is received with a 
greater power than the threshold .determined depending on 
10 the loosest service. 

Domains are not mutually exclusive and there will be 
intersection regions containing pixels belonging to more 
than one domain. 

15 

Processing by the system is automatic and the system is 
adapted to graphically show the computation results on 
the display 14 of workstation 10. 

20 Block 300 comprises the operations of computing service 
areas (step 320) and computing macro-diversity areas 
(step 340) . 

When planning and sizing the network, the step of 
25 computing service areas, by exploiting traffic 
information, and domain-related information, allows 
sizing the "service area" for every cell, namely the set 
of pixels in which it is really possible to provide the 
Service of the possible set of UMTS services grouped 
30 onto a single radio carrier (family of Services) . 

Service areas are exclusive, namely each pixel belongs 
to a single service area, and they cannot be wider than 
their respective domain. 

35 

The computation for locating the service areas is 
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performed in two steps: a first step of effectively 
computing the areas and a second step of checking for 
verifying the out-of-order areas (outage) due to the 
limited mobile power or verifying the Radio Base Station 
5 power. 

Processing by the system is automatic and the system is 
adapted to graphically show the computation results on 
the display 14 of workstation 10. 

10 

The step of checking for verifying the out-of-order 
areas (outage) completes the computation of service 
areas, verifying pixel by pixel and for each service or 
family of services that the operating conditions imposed 
15 in the simulation related to mobile terminals are 
guaranteed, taking into account the real terminal power 
class . 

If the condition is guaranteed (namely all pixels in 
20 computed service areas have a compatible power with the 
class of considered mobile terminals) the method goes on 
computing the macro -diversity areas in step 340, 
otherwise it goes back re-computing new service areas, 

25 Finally, in step 340, the locus of pixels is located in 
which a mobile terminal is able to decode the signal 
coming from many Base Radio Stations. Computing of 
macro-diversity areas is performed by analyzing, for 
each computed service area, pixels outside such area, 

30 but inside the corresponding domain and verifying 
whether such pixels can be served according to a macro - 
diversity mechanism by Radio Base Stations of adjacent 
cells . 

35 Also in this case the system is arranged for graphically 
displaying the obtained results on the display 14 of 



WO 2005/062647 



PCT/IT2003/000850 



14 

workstation 10. 

Defining such areas is important both because the macro- 
diversity is relevant for the correct operation of CDMA 
5 systems (and it is therefore necessary to verify their 
existence) , and because the extension of located areas 
affects the sizing of cell equipment: in fact, a mobile 
in macro-diversity engages resources on all the Base 
Radio Stations with which it is connected. 

10 

A final step (block 400) of refining the planning 
process, that correctly takes into account the intra - 
cell and inter-cell interference effects that in the 
previous steps have been estimated with a simplified 
15 methodology, allows compensating the approximations 
introduced in the previous steps and verifying the 
presence of possible unavailability areas to proceed 
with the detailed definition of plants to be installed. 

20 Such step of verifying the performed sizing implies the 
check of areas that are under unavailability or out-of- 
order ("outage") conditions due to a reduced 
carrier/ interference (C/I) ratio, and makes it possible 
to refine the sizes of computed service areas. 

25 

The system then goes on to block 500 for refining 
network planning and sizing depending on radio 
connection from Base Radio Station to mobile terminals 
("downlink" section) depending on previously-obtained 
30 data . 

The invention comprises the definition of an additional 
computing step 600 adapted to provide a pilot pollution 
estimation related to the expected traffic in the 
35 territory area being planned. 
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Such computing step can be inserted, for example, 
downstream of the cell domains evaluation (step 260) or 
upstream of the service areas computation (step 320) , 
for a following refining when defining such areas by 
5 comparison with a pre-established level of tolerated 
pilot pollution. 

Figure 3 schematically shows three cells Ci, Cj, C k of a 
UTMS network, each one of which comprises a set of 
10 elementary territory areas (pixels) adapted to receive a 
radio signal radiated by respective fixed Base Radio 
Stations, respectively designated by SRB, SRB 1 , SRB 1 1 . 

Every Radio Base Station diffuses control channels at a 
15 common frequency, among which the common pilot channel 
CPICH. A mobile equipment ME located in a generic pixel 
(m,n) of cell Ci (server cell) is subjected to receive 
signals from common pilot channels designated as CPICH, 
CPICH 1 , CPICH 1 r and respectively broadcast by Radio Base 
20 Stations SRB, SRB', SRB 1 1 . 

When equipment ME can be found in an area in which it 
receives such pilot signals with comparable powers, if 
the number of received cells exceeds the maximum number 
25 of manageable cells, a pilot pollution phenomenon 
results. Such phenomenon is particularly critical in 
areas characterized by a high value of offered traffic, 
where a reduced-quality service would be offered for a 
high number of users , 

30 

In order to optimize the minimization of such 
phenomenon, it is important to know in which territory 
areas the probability of generating traffic is high. The 
innovative process for locating and quantifying 
35 interference contributions due to pilot pollution is 
applied to every pair of cells and is described below. 
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A squared matrix JMpou is defined whose sizes are 
Nceiis x Nceiis, where N ce xi s represents the number of cells 
in the area under planning, in which the generic element 
5 IMpoii[i,j] is computed, for every pair of cells (i,j) 
according to the formula: 



IM P on[hj"] = 



10 where : 

- Qi is the set of pixel composing the i-th cell 
area, for example the i-th cell service area or its Best 
Server CPICH area in which the pilot channel signal has 
a higher power value than any other pilot signal; 

15 - Npixi is the size, in pixels, of set Qi; 

(jn,ii) is the generic pixel belonging to the 
territory area being planned; 

- SERVi is the set of services managed by the i-th 

cell ; 

20 - T^n) is the traffic offered in pixel m,n on 

service 5; 

- R s is the maximum Downlink transmission speed 
(Bit Rate) of service S; 

- r*s is the total traffic of service S, being 
25 present on the area represented by Qi,- and 

- RSCI^^n) is the power of the received signal of 
pilot channel CPICH (Received Signal Code Power) in the 
k-th cell by pixel (m,n) in area Q i; equivalent to the 
power level of k-th cell in pixel (m,n) as computed in 

30 the step of computing electromagnetic coverages. 
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The generic matrix term IMpouiifj] represents the 
average, extended to set Q. it of the ratio between 
interfering signal and useful signal related to channels 
CPICH of cells i and j, weighed by the traffic offered 
5 in area Qi on possible services. Matrix elements are, by 
definition, numbers included between 0 and 1. 

The term IMpoii[i,j] thereby represents a sensitivity 
index of traffic contained in Qi to the contribution of 
10 interference from pilot pollution provided by cell j . 
High values (next to 1) correspond to a higher 
importance of interference contribution of cell j to 
traffic in area Qi. 

15 Such innovative approach can be used in general also in 
other deterministic method proposed by the known art or 
in statistic Montecarlo methods, for example downstream 
of the power check in the downlink section. 

20 In a Montecarlo planning context, matrix IM poll is 
computed according to the same formula, where the 
traffic terms T 1 ^ and T 8 (,»,„) are considered as final 
statistic aggregations of users distribution in area Qi, 
obtained after the total of snapshots provided by the 

25 simulation. In practice, represents the total number 
of connections for the s-th service being present in 
area Qi, while T^^n) represents the' total number of 
active connections in pixel (xn,n) for the s-th service 
(served users) . 

30 

The generic element of matrix IMpon, being 

computed in the context of a planning method either of 
the deterministic or of the statistic type, is therefore 
used as electromagnetic adjacence index between cells i 
35 and j, namely as interference index in the relationship 
between said cells, to establish a priority ordering 
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according to decreasing values of the pairs of cells 
affected by pilot pollution upon which to act by 
assigning network resources in order to minimize the 
negative effects of pilot pollution on traffic. 

5 

Among the countermeasures that can be adopted to limit 
the pilot pollution between pairs of cells, the 
modification of one or more radio-electric parameters of 
at least one of the cells is for. example provided, such 
10 as the antenna radiation diagram, the power emitted by 
the antenna, its orienting in space. 

As can be deduced by the shown subjects, one of the 
peculiarities of the present invention consists in being 
15 able to enter inside an already known planning process, 
as addition of one step to the logic flow of operations, 
without implying the need of modifying elements 
upstream or downstream of it. 

20 Obviously, leaving the invention principle unaffected, 
the embodiments and the particularities can be widely 
changed with respect to what has been described and 
shown merely as a non-limiting example, without 
departing from the scope of the present invention as 

25 defined by the enclosed Claims. 



